PAT - A 급 1103. Integer Factorization (30) [재 귀적 + 가지치기] 하나의 수가 N 개의 인자 로 분 해 될 수 있 는 지 를 판단 하 는 p 제곱 의 합. 같은 최대 와 출력 이 비교적 큰 그 서열 이 여러 개 있다.예 를 들 어 1) 1, 2, 3, 5. 두 번 째 종 류 를 출력 합 니 다. 먼저 폭력 적 으로 해결 하 는 방식 을 생각 할 것 이다. 우 리 는 최적화 할 수 있다.N 개의 인자 이기 때문에 N 개 를 초과 하면 더 이상 판단 할 필요 ... PAT - A 급
1103. Integer Factorization (30) [재 귀적 + 가지치기] 하나의 수가 N 개의 인자 로 분 해 될 수 있 는 지 를 판단 하 는 p 제곱 의 합. 같은 최대 와 출력 이 비교적 큰 그 서열 이 여러 개 있다.예 를 들 어 1) 1, 2, 3, 5. 두 번 째 종 류 를 출력 합 니 다. 먼저 폭력 적 으로 해결 하 는 방식 을 생각 할 것 이다. 우 리 는 최적화 할 수 있다.N 개의 인자 이기 때문에 N 개 를 초과 하면 더 이상 판단 할 필요 ... PAT - A 급